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Abstract 

Let P be a locally finite poset with the interval space Int(P), and R a ring with identity. 
We shall introduce the Mobius conjugation /x* sending each function / : P — > R to an incidence 
function H*(f) : Int(P) — > R such that n*(fg) = * Taking P to be the intersection 

poset of a hyperplane arrangement A, we shall obtain a convolution identity for the number 
r(A) of regions and the number b(A) of relatively bounded regions, and a reciprocity theorem 
of the characteristic polynomial \(A,t), which also leads to a combinatorial interpretation to 
the values |x(^4, — <f)| for large primes q. Moreover, all known convolution identities on Tutte 
polynomials of matroids will be direct consequences after specializing the poset P and functions 
f,9- 
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1 Mobius Conjugation 

We use the definitions and notations of posets from [7] , and all posets in this paper are assumed to 
be locally finite. Let P be a poset and R a ring with identity. Denote by Int(P) the interval space 
of P and I(P, R) — {a : Int(P) — > R} the incidence algebra of P whose multiplication structure is 
given by the convolution product, i.e., for any a,/3£ T(P) and x < y in P, 

[a*(3](x,y)= ^2 a i^,z) P(z,y), Va^el(P). 

x<z<y 

Let R p be the ring of all functions / : P — > R whose ring structure is given by point- wise multipli- 
cation and addition. Define the Mobius conjugation /i* : R p — > I{P, R) to be 

M*(/) = M*S(/)*C, V/ei? p . 

where n is the Mobius function of P, and the map S : R p — > I(P, R) is defined by S(f)(x, y) = f(x) 
if x = y and otherwise, for all / 6 R p and x < y in P. 

Theorem 1.1. With above settings, the map \i* is a ring monomorphism, i.e., 

f**(fg) = »*(f)*»*(9), v/, 3 gp p . 

Proof. Given f,g£ R p , it is obvious that S(fg) = 5(f) * 8(g). Then 

M*(/fiO = fJ-* $(f) * C * M * S(g) * C = * M*(Sf)< 

So [x* is a homomorphism as rings. To prove the injectivity, suppose fi*(f) — fJ**(g) for some 
/, g G R p . Multiplying £ on the left hand side and /i on the right hand side respectively, we obtain 
that 5(f) = 8(g). Thus f = g. □ 



Multiplicative identities for chromatic polynomials first appeared in [10] by W. Tutte in 1967. 
In 1999, W. Kook, V. Riener and D. Stanton [4 found a convolution formula for Tutte polynomial 
of matroids. After that, Joseph P. S. Kung [5] gave a multiplicative identities for characteristic 
polynomials of matroids in 2004. And he also formulated many generalizations of all previous 
identities in 2010 [5J. We shall see that Theorem 11.11 gives the algebraic essence to all these known 
identities. In fact, by specializing the poset P and the functions /, g of Theorem ll.il we will obtain 
all those identities. 

2 Convolution Formula on Characteristic Polynomials 

A hyperplane arrangement A in a vector space V is a collection of finite hyperplanes of V. The 
intersection semi-lattice L(A) of A is defined to be the collection of all nonempty intersections of 
hyperplanes in A, whose partial order is given by the inverse of set inclusion. Namely, 

L(A) = {DhebH \BCA}, 

whose minimal element is = ^H£$H :— V £ L(A). Artificially adding a maximal element 1 = 
to L(A) 1 L(A) then becomes a geometric lattice, denoted L*(A) — L(A) U {1} and called the 
reduced intersection lattice of A. With the assumptions dim(l) = oo and t°° = 0, the characteristic 
polynomial x{A,t) £ C[t] of A can be written as 

X (A,t):= M6,A)i dim «= E M(6,*)i dimW 

XeL(A) XeL'(A) 

Given X, Y £ L*(A) and X < Y, let Ax.y be a hyperplane arrangement in the vector space X 
defined by 

Ax.y = {H n X | H £ A with Y C H and X <£ H}. 

In particular, Ax,x =0- If X, Y £ L(A) and X < Y, it is easily seen that L(Ax,y) — [X, Y] 
as lattices. It follows that the M5bius function of L*{Ax,y) IS ^ ne same as the restriction of the 
Mobius function of L*(A) onto the interval [X, Y]. Then the characteristic polynomial of Ax.y is 

x(A x , Y ,t)= J2 KX,Z)t di ^ z \ 

X<Z<Y 

where /i is the Mobius function of L*(A). In particular, x(Aq = x(A,t) and x(Af = 0. For 
convenience, we denote, for any X £ L(A), 

A\X = Aq iX = {H eA\X <ZH], 
A/X = A x i = {H n X I H £ A-A\X}. 

Theorem 2.1. Let A be a hyperplane arrangement with the reduced intersection lattice L*(A). If 
X <Y in L*(A), then we have 

x (A x ,Y,st)= x(A x ,z,s)x(A z .Y,t). 

ZeL*(A);X<Z<Y 
Taking X = and Y = 1 in particular, we have 

X (Ast)= £ x(A\X,s)x(A/X,t). (1) 

XEL(A) 

Proof. Define f,g : L*{A) -> C[s,t] to be /(A) = t dim (*) an d g(X) = s dim (^). Then for any 
X < Y in *(A), we have 

M*(/)(A,y) = [ M *<5(/)*c](A,r)= ^ Kx,z)t d]m{z) =x(Ax,Y,t). 

X<Z<Y 

Similarly, X {A x ,y,s) = fi*(g)(X, Y) and x(A x .y, at) = n*{gf){X, Y). Applying TheorcmO then 
X (A x ,Y,st) = [n*(g)*n*(f)}(X,Y)= ^ [i*(g)(X, Z)fi*(f)(Z, Y). 

ZeL*(A);X<Z<Y 

This completes the proof. □ 
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Joseph P. S. Kung [5] found the convolution formula (HJ for characteristic polynomials of ma- 
troids. Here the formula ((T|) of Theorem 12 . 1 1 extends it to affine hyperplane arrangements, which are 
not necessarily a matroid. In the next two subsections, we shall give two combinatorial identities 
by applying the formula ([I}. 

2.1 Convolution Formula on r(A) and b(A) 

If A is a hyperplane arrangement in the real vector space V = R™, its complement M(A) — V — 
UneAH consists of finite many disjoint connected components, called regions of A. If dim(F) = n, 
denote by 3$ (A) the collection of all regions of M(A) and r(A) — #3£(A). Let W be the subspace 
spanned by the normal vectors of H for all H G A. A region A G 3$ (A) is called relatively bounded 
if A H W is bounded in W . Denote by 33(A) the collection of all relatively bounded regions of 
M(A) and b(A) = #33(A). Zaslavski formula pj] states that 

r (A) = (-lf™^ x (A, -1), b(A) = (-iy™ k W x (A, 1), 

where rank(„4) = max{rank(X) | X G L(A)} and rank(X) = dim(T^) — dim(X). Then the following 
convolution formula of r(A) and b(A) can be easily obtained from (Jl]). 

Theorem 2.2. Denote by corank(X) = rank(^l) — rank(X). Then 

b{A) = (-l) corank(x) r(A\X)r(A/X), 

XeL(A) 

r(A) = (-l) COT&nk(X) r(A\X)b{A/X). 

XeL(A) 

We next give a combinatorial proof to above identities. The idea is to consider the total signs 
on the right side contributed to each region on the left side of the identities. If A is a hyperplane 
arrangement in K™ , recall that W is the subspace spanned by the normal vectors of all hyperplanes 
in A. Consider the arrangement Aw = {H n W \ H G .4} in W whose rank r(Aw) — Ava\(W). 
It is easily seen that r(A) = r(Aw), b(A) = b(Aw), and L(A) = L(Aw)- Assume that A is a 
hyperplane arrangement in K™ with rank r(A) — n. Then all relatively bounded regions in M(A) 
are actually bounded and corank(X) = dim(X) for all X G L(A). With the induced topology of 
the standard topology of R n , each region A G 3$(A) is homeomorphic to an open ball of dimension 
n. Given any A G 3$ (A), let A be its topological closure and denote by F(A) the collection of all 
faces of A, which is defined to be 

F(A) = {An M(A/X) | X G L(A), A n M(A/X) ^ 0}. 

If A G 38(A) is a bounded region in M(A), A becomes a closed polytope and is homeomorphic to 
a closed ball. Then the Euler characteristic of A is 1, i.e., 

2 (-i) dim(/) = 1, VAeJ(i). (2) 

/£F(A) 

If A G 3t(A) — 38(A) is an unbounded region in M(A), denote by Fb(A) the collection of bounded 
faces of A. Then the space Uf£F b (A)f is homeomorphic to a closed ball, i.e., 

5] (-l) dim ^ = l, V A g 31(A) - 38(A). (3) 
feF b (A) 

On the other hand, when A G 3i(A) — 38(A) is an unbounded region in M(A), A is homeomorphic 
to a closed half space whose Euler characteristic is 0. Then we have 

53 (-i) dim ^ = o. (4) 

/eF(A) 

Applying ©, ©, and ©, we have 

r(A)= E E (-i) dim(/) + E E (-i) dim(/) = E E (-i) dim(/) , 

Ae.iS(A) f£F(A) Ae2?,(A)~ 36(A) f£F b (A) Ae3f,(A) f€F b (A) 
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M) = E E (-i) dim(/) + E E (-i) dim(/) = E E (-i) dim(/) - 

AeSg(A) fEF(A) AE@,(A)-SS(A) f€F(A) AeSf.(A) f€F(A) 

From the definition of F(A), we can see that for each face / G F(A), there exists a unique X G L(A) 
such that / CI and dim(/) = dim(A), i.e., / G M{A/X). However, for each / G M{A/X), there 
are r(A\X) regions A G &(A) such that / G F(A). In addition, / is bounded if and only if 
/ G SS{AjX). Then we have 

r{A) = (-l) dim{X) r(A\X)b(A/X), 
XeL(A) 

b(A) = (-l) dim{X) r(A\X)r(A/X). 

XEL(A) 

According to the assumption that A is essential in K™, we have corank(A) = dim(X) for all 
X G L{A) which completes the proof. 

2.2 Reciprocity Theorem of Characteristic polynomials 

In this subsection, the hyperplane arrangement A is assumed to be integral, i.e., each hyperplane 
H G A is defined by an integral linear equation as follows 

H : aiXi + ■ • • + a n x n — b, b, a-i G Z, 1 < i < n. (5) 

For any prime number q, the above hyperplane H is automatically reduced to a hyperplane H q in 
F™, which is defined by the equation 

H q : a\X\ + • • • + a n x n = b mod q, 

called the ^-reduction of H . Then A q — {H q \ H G .4} defines a hyperplane arrangement in the 
space V = F™. In this subsection, we always assume q is large enough such that that the intersection 
semilattices L(A) and L(A q ) are isomorphic, where the isomorphism is given by 

X ^ X q := C\ HeA \ X H q . 

Similar as before, we have the following notations, 

A q \X q = {H q | H G A\X}, Aq/Xq = {H q r\Xq\H eA/X}, M(A q ) = F™ -U BeA H q . 

C. A. Athanasiadis gave the following combinatorial interpretation of x(-4, q). 

Theorem 2.3. [T] Let A be an integral arrangement in K™ and q be a large prime number. Then 

X (Aq) = \M(A q )\. 

It follows by (P) that x{A, —q) = J2xeL(A) x(-A\X, —1) x(-4/A, q). Applying Zaslavski formula 
r(.4|A) = (— l) n \(A\X, —1), we then obtain the following result which will leads to a combinatorial 
interpretation to the number x(-4j — q) for any large prime number q, known as the reciprocity 
theorem of the characteristic polynomial. 



Proposition 2.4. With the same assumptions as Theorem 12.31 we have 

X (A,-q) = (-l) n Yl r(A\X)\M(A q /X q )\. 

XGL(A) 

To state the combinatorial aspect of above formula, we introduce some notations first. Fixing a 
large prime number q, denote by 

C(n, q) = \{ Xl , . . . , x n ) G Z" | - < x, < ^— -, V 1 < i < n 
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the central symmetric lattice cube of size q and dimension n. Suppose A is an integral hyperplane 
arrangement and H G A is denned by the equation ([5]). For any t 6 1, let H{t) be a hyperplane 
translated from H, whose defining equation is 

H(t) : a\Xi + ■ ■ ■ + a n x„ = b + t. 

For any large prime number q, denote by M(A, q) the complement of the union of H(kq) for all 
H e A and k G Z, and &(A,q) the collection of all connected components (regions) of M(A, q), 
i.e., 

M {A, q) = R n - \J„ eA , keZ H(kq), &{A, q) = {A I A is a region of M {A, q)} . 

Now we are ready to state the reciprocity theorem for the characteristic polynomial of hyperplane 
arrangements, where the proof will be given later. 

Theorem 2.5. [Reciprocity Theorem] Let A be an integral arrangement with the characteristic 
polynomial x{A,t). For any large prime q and A G &(A, q), denote by A the topological closure of 
A and define 

x(A,q):= |AnC(n,<z)|. 

Then \(A, q) = (— l) n x{A, — q). Namely, \x(A, — q)\ counts the total number of lattice points in 
AnC(n,q) for all Ae@(A,q). 

It should be noted that some other reciprocity theorems concerning characteristic polynomials 
of hyperplane arrangements have been studied. Stanley [H| introduced a reciprocity law for the 
chromatic polynomials of graphs. Athanasiadis [2 found a reciprocity law for the characteristic 
polynomial of a deformed linear arrangement, whose specialization onm = l provides a different 
interpretation to x(A, —q). As a direct consequence of standard Ehrhart theory, Beck and Zaslavski 
[3J generalized the reciprocity law of Ehrhart quasi-polynomials to a convex polytope dissected by 
a hyperplane arrangement. We shall see how Theorem 12.51 is related to Beck and Zaslavsky's 
reciprocity theorem, and then connected to the Ehrhart theory in the next paragraph. 

Assume that A is a linear arrangement, i.e., the defining equations of all hyperplanes in A 
are homogeneous. With this assumption, denote by A* = {H(k) H E A,k G Z} the deformed 
arrangement of A. Let P — (—h, \) n Q K n - Then P \ {} HeA H(k) consists of finite many open 
rational polytopes, denoted by R\,...,Ri. Let 

i i 

e p ,a{i) = E 1^ n z "i> = E ^ n z "i- 

i=l i=l 

Note that for all x G Z n , q~ 1 x G H(k) H(kq), and q~ 1 x G P x £ C(n,q). It follows that 

Ep,a(q)= E |AnC(n,g)|, E P>A (q) = £ | A n C(n, q)\x(A, q). 

Ae^(A,q) A^3f\A,q) 

From Theorem 12. 31 it is easily seen that Ep A (q) = x(^4, q). Beck and Zaslavsky's reciprocity 
theorem [3] states that E P , A (q) = (-l) n E P , A {-q). It follows that x(A<?) = (-l) n x(^, g), which 
completes the proof of Theorem [23] in the case that A is linear. We know that Beck and Zaslavsky's 
reciprocity theorem is a direct consequence of Ehrhart theory. So Theorem 12.51 can be viewed as 
an easy application of Ehrhart theory when the arrangement is linear. However, if the hyperplane 
arrangement is not linear, we can not find a way at the moment to interpret Theorem 12.51 as 
a consequence of Ehrhart theory or Beck and Zaslavsky's reciprocity theorem. We use an easy 
example to show the reasons. Let the arrangement A in M 2 consist of three hyperplanes, H± : x = 
0,H 2 ■ y — 0, and H3 : x + y = 1. Then the polytope A G M(A, q) bounded by Hi,H 2 , and H 3 is 
not dilated as q changes. So Ehrhart theory can not be applied to A. 

We next prove Theorem 12. 5[ without the hypothesis of linearity, by applying the convolution 
formula in Proposition 12 .41 For x G R™, use A x to denote the collection of all possible hyperplanes 
H(kq) who pass through x, i.e., 

A x = {H(kq) J H G A, k G Z, x G H(kq)}. 

Then A x is a central hyperplane arrangement in R™. Recall that &(A) denotes the collection of 
regions in ffi™ separated by all hyperplanes H G A, and r(A) = \&(A)\. 
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Lemma 2.6. With previous notations, we have 



#{A 6 8$(A, q) \ x e A} = r(A x ), Vsel". 

Proof. We shall prove it by constructing a bijection ^:{Ae &(A, q) | x G A} — > 8i(A x ) for any 
a; G R". It is obvious that M{A,q) C M(^ x ). Then for all A G and i? G ^(Ae)j we 

have either AGi?orAni? = 0, since A and R are connected components of M(A, q) and M(A X ) 
respectively. According to U A6 ^(_4 j9 ) A = M(A, q) C M(*4 X ) = Ujjg^/^iZ, we can conclude 
that each A G 3$(A,q) is contained in a unique region R G ^(.Aa-), denoted i?A- It defines the 
map ip : A M> i?A- To prove ^ is surjective, consider the set = {A G 88 (A, q) A C J?} for 
any R G &{A X ). Note that i? n A = for all A G £${A,q) ~ and R is an open set. Thus 
R n ( L)Ae«(A?)-Eji A) — 0- Since ^Ae^iA^A = R n , we then obtain 

R - U Ae s R A = R - U Ae ^(^,g)A = 0. 

It implies that _R = UAe&(A,q) On the other hand, we obviously have a; G R for i? G ^(Ac). 
Thus cc G A for some A G T,r. Namely, each region R G 8£(A X ) contains a region A G &(A, q) 
such that x G A, which proves the surjection of V 1 - To show that ip is injective, suppose that we 
have Ai, A 2 G {A G @{A,q) \ x G A} and Ai ^ A 2 such that R = R Al = R A2 . Let H(kq) be a 
separating hyperplane of Ai and A 2 , i.e., Ai C H{kq) + and A 2 C H(kq)~ (or, Ai C H(kq)~ and 
A 2 C H(kq) + ^j, where H + and H~ are two closed half space of R" divided by H. Then we have 
x G Ai (~l A 2 C H(kq) + H H{kq)~ — H(kq). It implies that H{kq) G Ac- From the assumption 
i? G 8?(A X ), we then have R n ff(fcq) = 0. Notice that i? is connected. So i? n H(kq)+ = 
or RnH(kqy = 0. This contradicts to Ai,A 2 C R and Ai C H(kq)+,A 2 C H(kq)~, which 
completes the proof. □ 

Let *A and £> be two hyperplane arrangements in 1™. We call £> a translation of .4 if there is a 
( fl eM for each H eA such that 6 = {H(t H ) \ H E A}. 

Lemma 2.7. Suppose A and B are central hyperplane arrangements. If B is a translation of A, 
then r(B) = r(A). 

Proof. Since A and B are central, take a G C\HeAH and b G CiHesH. Consider the translation 
t : x x + b — a of R". Since i3 is a translation of A, then r defines a bijection between A and 
£>, as well as a bijection between L(A) and L(S). So r{B) = r{A). □ 

Given H £ A, let be a subset of C(n, q) defined by 

H (q) = C(n,q)n(U keZ .H{kq)). 

Then A( q ) = {H( q ) \ H G .4} forms an arrangement of sets in C(n,q). Similar as before, we have 
the notations L(A {q) ), M(A {q) ), A {q) \X {q) , A (q) /X (q) for X {q) G L(A {q) ), i.e., 

L(A iq] ) = {n H eBH (q) | B C A}, M(A (q) ) = C{n, q) - [J HeA H{q), 
A{ q )\ x (q) = i H {q) I H G A,X C H}, A( q )/X( q ) = {H {q) nl (g j \ H £ A X {q) ). 

Consider the map 

p : C(n, q) — > ¥ q , x H» x mod q. 

It is obvious that p is a bijection. Moreover, for any B C A, we have p( H^gg ^(<?)) = ^HeBH q . So 
/? automatically induces an isomorphism of L(A( q )) and L(-4 9 ) with p{X q ) = Xtq)- It is easy to see 
that \X q \ = \X {q) \, and then |M(^)| = \M{A {q) )\. 

Proof of Theorem \2.5\ Since that 

M(A( q )/X( q )) = C\ H! z A \xH( q ) - n H $A\xH(q), 

then we have C(n,q) = U X eL(A)M {-^(q)/ x (q)) ■ F° r an Y x € M(.4.( g )/X( g )), we can see that 
Ax is a translation of A\X. Since both A x and ^4|X are central, it follows by Lemma 12.71 that 
r(A x ) — r(A\X). Applying Lemma \2^6\ we have 

|AnC(n,?)|= Yl #{A|^eA}= J2 r ^= E r(A\X)\M(A {q) /X {q) )\ 

Ae£$(A,q) xGC(n,q) xGC(n,q) XeL(A) 
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Since \M(A( q )/X {q) )\ = \M(A q /X q )\, it follows that 



x(A,q)= r(A\X)\M(A q /X q )\, 

XeL(A) 



which completes the proof by Proposition 



3 Convolution Formulae on Tutte Polynomials 



In this section, we shall apply Theorem 11.11 to formulate those convolution identities mentioned 
in . Let M be a matroid with the ground set E and the rank function Tm . For simplicity, write 
tm{E) = r(M) for the rank of the matriod M. The rank generating function Rm(x,u) and the 
Tutte polynomial Tm(x,u) of M are defined by 

R M (x,y) = * r(M) - rM(A) y\ A \^»M, T M (x,y) = R M (x -l,y- 1). 

ACE 

If S is a subset of E, the restriction of M to S, written as M\S, is the matroid on the ground set 
S whose rank function is r M \g{A) — tm{A) for all ACS. If T is a subset of E, the contraction 
of M by T, written as M/T, is the matroid on the ground set E — T whose rank function is 
■tm/t{A) = r M (A U T) - r M (T) for all A C E - T. With these definitions, we have 

R M \s(x,y) = J2x r{Mls) - rMA) y ]Al - rM(A) ; 



ACS 

r r(M)-r M (A) „| A\ - \T\ -r M (A)+r M (T) 

TCACE 



To write the Tutte polynomial as the Mobius conjugation, consider the poset (2 E , C) whose Mobius 
function is given by (i(A, B) = (-l)\ A - B \ for all A C S C £. Let 

/(A) = (- I )KM)-r„(i) i = (_ J/ j|A|-r M (A) ) V A C £. 

Then we have 

fx*(/fl)(0,25) = ^ M (0, A) (-z)^)-'-"^) (-y)l^l-^W = (-lJ'-W^^.j,). 
Similarly, we can obtain 

(-1Y^R M]S (-I,y) = M*G?)(0,S), 
(-IjWJjj^^-i) = ^(f)(T,E). 

where the poset (2 T , C) for the last identity is identified with the interval [T, E] of the poset 
(2 B , C). Since r(M) = r(M\A) + r(M/A) for all S C £ and At*(/ff) = * /"*(/) by Theorem 

11.11 we obtain 

RM(x,y) = 53 ^Af|^(-l>2/)-RM/^i(a;,-l)- 

This is equivalent to the main result obtained by W. Kook, V. Reiner, and D. Stanton [4]. 
Theorem 3.1. [4] The Tutte polynomial Tm (x , y) satisfies that 

TAi(x,y) = 53 T M\A(0,y)T M/A (x,0). 

ACE 

Similar method can be applied to obtain the convolution identities of the subset-corank polyno- 
mial SCm(x, X) defined in [6]. Denote by x e the indeterminate indexed by e 6 E. Given A C E, 
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write x A for the monomial H eeA x e and x for the collection of x e for all e £ E. The subset-corank 
polynomial SCm(x, A) is defined to be 

SC M (x,X) = x A X r ^- rM(A \ 

ACE 

From the definition, for any S, T C E, we have 

SC Mls (x,X) = "£x A \ r ( M W-^ A \ 

ACS 

SC M/T (x,X) = J2 XA-T\ r{M) -™ {A) . 

TCACE 

Take (2 s , C) to be the poset and let 

f(A) = (~x) A = (-l)^x Al g(A) = \rW-r*,M, V A C E. 
Then we can easily obtain 

li*{fgW,E) = SC M (x,\). 
On the other hand, for any S, T C E, we have 

M *(/)(0,S) = ^x A = {x + l) A , 

ACS 

V*(g)(T,E) = ^ (-1)I^ t Ia'-W-^^)=SCm/t(-1,A). 

TCACE 

So we have the following formula which is the identity 5 obtained in [BJ. 
Theorem 3.2. [BJ TTie subset-corank polynomial SCm(x, A) satisfies 

SC M (x, A) = 53 ( x + 1)a SC m/t (-1, A). 

ACE 

Similarly, the identity 1 in [BJ can be easily obtained in this way. Let 

/(A) =x A X r{M] -™ {A \ g(A) = (-y) A e~ iM) ~ rM{A \ V AC E. 

Then we have 

»*(fg)($,E) = SC M (xy,XO, 
Where xy means the collection of x e y e for all e£E. On the other hand, for any 5, T C E, we have 

M *(/)(0, 5) = J] (-1)1^1 3* \ r M-T*W = X r(M)-r(M\S) S C M]S (- X , A), 
ACS 

M*(<?)(T,£) = 53 (-l) |A - T| (-y)Ar (M) - rM(A) = (-y)T5C M/r (y,0- 

TCACE 

Applying Theorem ll.il we have 

Theorem 3.3. [BJ The subset-corank polynomial SCm(x, X) satisfies 

SC M (xy,X$)= 53 A r ( M )- r ( M l s )(-y) T S'C M | S (- a;) A)S'C' M/T (y,0- 

ACE 

We remark that other identities in [6j and [5] can be obtained in a similar way as above three. 
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